Adding randomness controlling parameters in GRASP method applied in school timetabling problem
نویسندگان
چکیده
منابع مشابه
the investigation of research articles in applied linguistics: convergence and divergence in iranian elt context
چکیده ندارد.
An Evolutionary Approach to the School Timetabling Problem
We present a general heuristic technique that solves a timetabling problem, such as school timetabling. It is based on a Hopfield-type neural network, whose complexity was significantly reduced by incorporating a genetic algorithm into a very first stage of the timetabling process. The goal of the GA was to initialize the network so that the number of neurons and their connections decreased, an...
متن کاملAn Integer Programming Model for the School Timetabling Problem
This work presents a binary integer programming model applied to the process of fixing a sequence of meetings between teachers and students in a prefixed period of time, satisfying a set of constraints of various types, known as school timetabling problem. Pairs of teachers and classes associated to timeslots are modeled as binary integer variables weighted by parameters referring to teachers p...
متن کاملSolving effectively the school timetabling problem using particle swarm optimization
New results are listed below, derived from the algorithm presented at the corresponding paper, due to a minor significance bug correction and further experiments conducted after the publication date of the paper. The new results may differ from those mentioned at the text of the original paper. Nevertheless, the new results are, in the great majority, at least as good as the previous ones conce...
متن کاملA SA-ILS approach for the High School Timetabling Problem
This work presents a heuristic approach proposed by one of the finalists of the Third International Timetabling Competition (ITC2011). The KHE school timetabling engine is used to generate an initial solution and then Simulated Annealing (SA) and Iterated Local Search (ILS) perform local search around this solution.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Revista Gestão da Produção Operações e Sistemas
سال: 2017
ISSN: 1984-2430
DOI: 10.15675/gepros.v12i3.1715